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BANDWIDTH EFFICIENT QUALITY OF 
SERVICE SEPARATION OFAAL2 TRAFFIC 

BACKGROUND 

1 . FIELD OF THE INVENTION 

5 The present invention pertains to wireless telecommunications, and particularly 

to transmission of AAL2 cells having differiug Qu^ty of Service (QoS) requirements. 

2. RELATED ART AND OTHER CONSIDERATIONS 

Asynchronous Transfer Mode (ATM) is now commonly used in communication 
networks. ATM is a packet-oriented transfer mode which uses asynchronous time 
10 division multiplexing techniques. Packets are called cells and have a fixed size. 

An ATM cell consists of 53 octets, five of which form a header and forty eight 
of which constitute a “payload” or information portion of the cell. The header of the 
ATM cell includes two quantities which are used to identify a connection in an ATM 
network over which the cell is to travel, particularly the VPI (Virtual Path Identifier) 

15 and VCI (Virtual Channel Identifier). In general, the virtual path is a principal path 
defined between two switching nodes of the network; the virtual channel is one specific 
connection on the respective principal path. 

Between ter min ation points of an ATM network a plurality of nodes are 
typically situated, such as switching nodes having ports which are connected together 
20 by physical transmission paths or hnks. The switching nodes each typically have 
several functional parts, a primary of which is a switch core. The switch core 
essentially functions like a cross-connect between ports of the switch. Paths internal to 
the switch core are selectively controlled so that particular ports of the switch are 
connected together to allow a cell ultimately to travel from an ingress side of the switch 
to an egress side of the switch. 



25 
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A protocol reference model has been developed for illustrating layering of ATM. 
The protocol reference model layers include (from lower to higher layers) a physical 
layer (including both a physical medium sublayer and a transmission convergence 
sublayer), an ATM layer, and an ATM adaptation layer (AAL), and higher layers. The 
5 basic purpose of the AAL layer is to isolate the higher layers from specific 

characteristics of the ATM layer by mapping the higher-layer protocol data units (PDU) 
into the information field of the ATM cell and vise versa. There are several diffeiing 
AAL types or categories, including AALO, AALl, AAL2, AAL3/4, and AAL5. 

AAL2 is a standard defined by ITU recommendation 1.363.2. An AAL2 packet 
10 comprises a three octet packet header, as well as a packet payload. The AAL2 packet 
header includes an eight bit channel identifier (CID), a six bit length indicator (LI), a 
five bit User-to-User indicator (UUI), and five bits of header error control (HEC). The 
A AT ,2 packet payload, which carries user data, can vary from one to forty-five octets. 
Plural AAL2 packets can be inserted into a standard ATM cell. Thus, ATM Adaptation 
15 Layer Type 2, i.e., AAL2, facihtates multiplexing of plural AAL2 user connections on a 
common AAL2 path, established as a single ATM Virtual Channel Connection (VCC). 

In an ATM based telecommunications system where different quality of service 
classes are supported, some connections are more delay sensitive than others. In order 
to cater to these differing sensitivities, ATM cells of differing priority must be handled. 
20 Such ATM cell handling can include specific traffic management per ATM- VCC with 
weighted fair queuing, early packet discard, available bit rate (ABR) accommodation, 
and shaping of outgoing traffic according to a traffic contract, for example. Handling 
of ATM traffic management is specified in the ITU 1.37 1 Recommendation or in ATM- 
FORUM Traffic Management Specification 4.0. 

25 The Universal Mobile Telecommunications (UMTS) Terrestrial Radio Access 

Network (UTRAN) is a third generation radio access network which, in some respects, 
builds upon the radio access technology known as Global System for Mobile 
communications (GSM) developed in Europe. The UTRAN covers a geographical area 
which is divided into cell areas, with each cell area being served by a base station. A 
30 cell is a geographical area where radio coverage is provided by the radio base station 
equipment at a base station site. Each cell is identified by a unique identity, which is 
broadcast in the cell. The base stations communicate over the air interface (e.g., radio 
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frequencies) with the user equipment units (UEs) within range of the base stations. In 
the radio access network, several base stations are typically connected (e.g., by 
landlines or microwave) to a radio network controller (RNC). The radio network 
controller, also sometimes termed a base station controller (BSC), supervises and 
5 coordinates various activities of the plural base stations connected thereto. The radio 
network controllers are typically connected to one or more core networks. UTRAN is 
essentially a wideband code division multiple access (W-CDMA) system. 

In the UTRAN network, several types of control and user data connections use 
AAL2. These differing types of connections have differing quality of service (QoS) 

10 requirements, such as differing maximum delay tolerance, for example. However, 
standardized AAL2 does not provide any means for quality of service differentiation 
between connections on the same AAL2 path. This means that, when connections of 
different types share an AAL2 path, that shared path has to be dimensioned according 
to the quality of service requirements of the connection type having the most stringent 
15 such requirement (e.g., most stringent QoS). 

In view of the foregoing, in some cases it is necessary to establish separate 
AAL2 paths for the more delay-sensitive traffic (such as conversational traffic, e.g., 
speech) and less delay-sensitive traffic (such as data traffic) in order to ensure that the 
most stringent requirements for the more delay-sensitive traffic can be met. In such 
20 cases, the AAL2 connections are typically divided into two quality of service (QoS) 
categories, and an AAL2 path is estabhshed to serve each of the AAL2 connection 
categories. Even the less delay-sensitive connections (e.g., data traffic connections) 
have strict maximum delay tolerance, although such tolerance is higher than for the 
delay-sensitive traffic (e.g., speech traffic). 

25 In an implementation of the separate AAL2 paths as described in the preceding 

paragraph, one AAL2 path can, depending on the eight bit size of the connection 
identifier (CID), support a maximum of 248 AAL2 connections (some CID values are 
reserved for other purposes). When a higher number of connections must be supported 
between adjacent nodes, multiple AAL2 paths must be established. 

30 Thus, conventional practice when handling AAL2 connections with differing 

QoS categories is to separate the different services on different AAL2 paths (ATM 
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VCCs) with reserved bandwidth on each AAL2 path. The ITU-T AAL2 standards 
include basic signaling methods to support such separation of AAL2 connections on 
different AAL2 path types and to set up these AAL2 paths on ATM VCCs with 
different ATM traffic contracts. For example, AAL2 cells carrying conversational 
5 (e.g., speech) traffic may be assigned to AAL2 paths with a first QoS class; AAL2 cells 

carrying non-conversational (e.g. data) traffic may be assigned to AAL2 paths with a 
second QoS class (lower than the first QoS class). AAL2 paths of both QoS classes are 
carried by the same ATM physical link. 

In general, the type of ATM service category appropriate for AAL2 paths is 
10 Deterininistic Bit Rate (DBR), which in the parlance of the ATM Forum is Constant Bit 
Rate (CBR). For this service category, ATM link resources are reserved according to 
the peak cell rate (PCR) of each VCC. 

In a case in which several AAL2 paths are needed for QoS separation or 
connection capacity reasons, it is inefficient to allocate a fixed part of the link capacity 
15 to each AAL2 path. While the maximum total traffic over a physical link may be 
possible to estimate based on the capacity of the served radio interfaces (e.g., in the 
UTRAN), the relative proportion of conversational versus data traffic is more difficult 
to predict and is expected to change with time. If each path is dimensioned separately 
according to its expected m aximu m traffic intensity, more hnk capacity must be 
20 reserved than if the link were dimensioned according to the sum of the traffic on the 
AAL2 paths of the both types. 

Saito, “Effectiveness of UBR VC Approach in AAL2 Networks and Its 
Application to IMT-2000”, lEICE Trans. Commun., Vol. E83-B, No. 1 1, November 
2000, pp. 2486-2493, proposes a bandwidth management alternative which performs 
25 bandwidth management (using unspecified bit rate (UBR) for each VC) at a VP level 
(virtual path) rather than at a VC level. However, the Saito proposal has various 
limitations. For example, it assumes that the VP carries nothing other than AAL2 
traffic, and also that all AAL2 connections are of the same QoS class. As an example, 
the Saito proposal does not take into consideration that other types of ATM VCCs, for 
30 example AAL5 connections carrying signaling , or operation and maintenance traffic 
could be included on the VP. Moreover, Saito does not address how differing QoS 
requirements for differing AAL2 connections should be handled. 
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What is needed, therefore, and an object of the present invention, is a technique 
which facilitates bandwidth efficient quality of service (QoS) separation of AAL2 
traffic. 



BRIEF SUMMARY OF THE INVENTION 

5 The present invention concerns an AAL2 path group which comprises plural 

AAL2 paths with the same or different QoS classes. Bandwidth on the ATM layer is 
reserved for the AAL2 path group rather than to the individual AAL2 path exclusively. 
An admission decision regarding an AAL2 connection seeking to use an AAL2 path 
belonging to the AAL2 path group is based on available bandwidth of the AAL2 path 
10 group rather than available bandwidth of the individual AAL2 path. ATM VCCs which 
comprise the AAL2 path group are transported on a virtual path (VP) together with 
ATM VCCs of a different type (e.g., a second type which differs from a first type of 
ATM VCCs which comprise the AAL2 path group). 

The present invention also concerns an Asynchronous Transfer Mode (ATM) 

15 network which implement the AAL2 path group of the invention, as well as a node of 
such network. The Asynchronous Transfer Mode (ATM) network which implements 
the A AT.?, path group comprises a first network node; a second network node; and, an 
ATM virtual path (VP) connecting the first network node and the second network node. 
One of the network nodes comprises a plurality of AAL2 queues; a path group 
20 scheduler; non-path group ATM virtual circuits (VCs); and, a VP scheduler which 

applies ATM cells of the path group and the non-path group ATM virtual circuits (VCs) 
to the ATM virtual path (VP) for transmission to the second network node. Each of the 
plurality of AAL2 queues contains ATM cells from at least one AAL2 path. The path 
group scheduler selects ATM cells from the pluraUty of AAL2 queues to form the 
25 AAL2 path group. The non-path group ATM virtual circuits (VCs) include ATM cells 
of a second type (e.g. AAL5) other than the ATM cells of a first type which comprise 
the AAL2 path group. 

The AAL2 path group also features quality of service (QoS) separation, e.g., 
differing treatment for differing AAL2 connections within the AAL2 path group based 
30 on the QoS requirements for the differing AAL2 connections. 
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As one aspect of the invention, a connection admission controller umt admits 
connections to the AAL2 paths comprising the AAL2 path group based on available 
bandwidth of the AAL2 path group rather than available bandwidth of an individual 
A AT .2 path. The connection admission controller unit can be situated at the same 
5 network node as the plurality of AAL2 queues; the path group scheduler; the non-path 
group queue; and, the VP scheduler. Alternatively, the connection admission controller 
unit can be situated at a node other than the network node which has the plurahty of 
AAL2 queues; the path group scheduler; the non-path group queue; and, the VP 
scheduler. 

10 In the present invention, ATM cells of the first type comprising the AAL2 path 

group are transmitted over the same virtual path (VP) as ATM cells of a second, non- 
AAL2 type. Advantageously, the first type of ATM cells and second type of ATM 
cells can be deliueated in various different ways. In one mode of the invention, the first 
type of ATM cells comprises AAL2 traffic cells and the second type of ATM cells 
15 comprises cells dedicated to for example signaling, operation and maintenance, or 
synchronization. The ATM cells of the second type thus can be cells wliich require a 
guaranteed bandwidth. In another mode the VP only comprises ATM cells of the first 
type. Additionally, the first type of ATM cells can comprise cells from AAL2 paths 
with different QoS classes. For example, the first type of ATM cells can comprise 
20 AAL2 cells having an unspecified bit rate (UBR) and the second type of ATM cells can 
comprise AAL2 cells have a bit rate type other than UBR. 

RltTKF DESCRIPTION OF THE DRAWINGS 

The foregoing and other objects, features, and advantages of the invention wiU 
be apparent from the following more particular description of preferred embodiments as 
25 illustrated in the accompanying drawings in which reference characters refer to the 
same parts throughout the various views. The drawings are not necessarily to scale, 
pTu pbfl.si.s instead being placed upon illustrating the principles of the invention. 

Fig. 1 is a schenoatic view of a telecommunications system comprising nodes, 
with at least one of the nodes being partly illustrated in example fashion as forming an 
30 AAL2 path group in accordance with the present invention. 




wo 02/098165 



PCT/SE02/01052 



7 

Fig. lA is a schematic view of a variation of the telecommunications system of 
Fig. 1 wherein a node which forms an AAL2 path group also includes admission 
control. 

Fig. IB is a schematic view of a variation of the telecommunications system of 
5 Fig. 1 wherein a node which forms an AAL2 path group does not include admission 
control. 

Fig. 2A - Fig. 2C are schematic view of portions of nodes which form an AAL2 
path group in accordance with differing embodiments of the present invention. 

Fig. 3 is a schematic view of a variation of the telecommunications system of 
10 Fig. 1 which employs a different pre-AAL2 path group scheduler front end. 

Fig. 4 is a partially schematic, partially diagrammatic view showing an 
admission control scenario according to a mode of the invention in an example context 
of Fig. lA. 

DETAILED DESCRIPTION OF THE DRAWINGS 

15 In the following description, for purposes of explanation and not limitation, 

specific details are set forth such as particular architectures, interfaces, techniques, etc. 
in order to provide a thorough understanding of the present invention. However, it will 
be apparent to those skilled in the art that the present invention may be practiced in 
other embodiments that depart from these specific details. In other instances, detailed 
20 descriptions of well-known devices, circuits, and methods are omitted so as not to 
obscure the description of the present invention with unnecessary detail. Moreover, 
individual function blocks are shown in some of the figures. Those skilled in the art 
will appreciate that the functions may be implemented using individual hardware 
circuits, using software functiomng in conjunction with a suitably programmed digital 
25 microprocessor or general purpose computer, using an application specific integrated 
circuit (ASIC), and/or using one or more digital signal processors (DSPs). 

Fig. 1 shows, in representative, non-limiting fashion, a telecommunications 
system 20 having two example nodes 22A and 22B which are connected by an ATM 
virtual path (VP) realized by physical Imk 24. As described in more detail below, 
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telecommunications system 20 implements an AAL2 path group according to the 
present invention. In the illustrated embodiment, node 22A is broadly configured to 
implement the inventive AAL2 path group, and in particular with regard to incoming 
ATM virtual circuits (VCs) shows a first plurality of incoming AAL2 connections 30i 
5 (comprising A AT .2 connections 30i_i through SOi.^for carrying AAL2 traffic); a second 
plurality of incoming AAL2 connections 3 O 2 (comprising AAL2 coimections 3 O 2-1 
through 302-j also for carrying AAL2 traffic); and, an ATM VC 30ii which carries ATM 
cells of a different type than are carried on incoming AAL2 connections 30i and 3 O 2 . 

Node 22A also comprises an AAL2 multiplexer for each plurality of incoming 
10 AAL2 connections (e.g., AAL2 multiplexer 32i for plurahty 30i and AAL2 multiplexer 
322 for plurality 3 O 2 ); an AAL2 path 35 output which is output from each AAL2 
multiplexer; a plurality of AAL2 queues represented by AAL2 queues 40i and 4 O 2 ; 
AAL2 path group scheduler 42; and VP scheduler 52. In the illustrated scenario of Fig. 
1, inputs to queues 40i and 4 O 2 are connected to AAL2 paths 35 1 and 352 which, in 
15 turn, are fed by AAL2 multiplexer 32j and 322, respectively. AAL2 path group 

scheduler 42 selects cells from queues 40i and 4 O 2 in accordance with a predetermined 
selection strategy or logic. The AAL2 paths which feed the queues 40i, 4 O 2 from which 
A AT. 2 path group scheduler 42 selects ATM cells comprise an AAL2 path group 60, 
and thus AAL2 cells output by AAL2 path group scheduler 42 on line 61 comprise cells 
20 of the AAL2 path group 60. The VP scheduler 52 applies ATM cells of the AAL2 path 
group 60 as well as cells from one or more non-path group VCs (e.g., ATM VC 30a) to 
the ATM virtual path (VP) 24 for transmission to the second network node 22B. 

Each of the plurality of AAL2 queues 40i, 4 O 2 , contains ATM AAL2 cells from 
at least one A AT .2 path. The AAL2 path group scheduler 42 selects ATM AAL2 cells 
25 from the plurality of AAL2 queues 40i, 4 O 2 , with the AAL2 cells discharged by AAL2 
path group scheduler 42 on line 61 constituting cells of the AAL2 path group. The 
bandwidth of an individual AAL2 path comprising the AAL2 path group 60 is 
contributed to a total bandwidth of the AAL2 path group rather than to the individual 
AAL2 path exclusively. 

30 In one example context of implementation of the present invention the CID of an 

A AT. 2 cell stream is employed to identify a user traffic connection. In the present 
invention, an admission decision regarding a user seeking to establish a connection 
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which employs a certain one of the AAL2 paths belonging to the AAL2 path group is 
based on available bandwidth of the entire AAL2 path group 60, rather than available 
bandwidth of that certain AAL2 path individually. That admission decision is made by 
an admission control function, which has access to the capacities and capabilities of the 
5 network including the collective (e.g., total) bandwidth of the AAL2 path group (e.g., 
the total bandwidth of the AAL2 paths comprising the AAL2 path group). 

In an embodiment depicted in Fig. lA, the admission control function is shown 
as an admission controller lOOA which is located in node 22 A, i.e., in the same node 
with the structure (e.g., AAL2 path group scheduler 42) which forms the AAL2 path 
10 group sending cells out from node 22A. The admission controller 1 OOA is connected to 
and accesses a database, referenced for simplicity herein as "capacity database" 102A. 
The capacity database 102A stores configuration parameters for network 20 and for 
various constituent nodes, including the bandwidth capacity for each of the AAL2 paths 
35i and 352- As indicated by arrow 104A, admission controller lOOA is configured to 
15 realize that the AAL2 paths 35i and 352 comprise the AAL2 path group 60 of the 

present invention, and thus any admission decision, such as a decision whether to admit 
a new connection over one of the AAL2 paths 35i and 352, is assessed with respect to 
the total available bandwidth of the AAL2 path group 60 rather than to the available 
bandwidth of any particular AAL2 path. Thus, it is not necessary for the capacity 
20 database to store a bandwidth for each individual AAL2 path. 

In the embodiment of Fig. lA, node 22A may be a radio network control (RNC) 
node such as is employed in the radio access network of the Universal Mobile 
Telecommunications (UMTS) Terrestrial Radio Access Network (UTRAN), as 
admission control functions are generally performed by RNC nodes in UTRAN. In 
25 such embodiment, node 22B can be any other node connected to a RNC, such as a base 
station (BS) node (e.g.. Node B), for example. In the case of node 22B being a base 
station (BS) node, the base station (BS) node 22B may have structure comparable to 
node 22A for forming a A AL2 path group which is transmitted from node 22B to node 
22A, with admission control of connections involving segments between node 22A and 
30 node 22B being controlled by either admission controller lOOA or a local admission 
controller in node 22B. 
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In another embodiment depicted in Fig. IB, the admission control function is 
shown as an admission controller lOOB which is located in node 22B. In other words, 
node 22 A with the structure (e.g., AAL2 path group scheduler 42) which forms the 
A AT ,2 path group sending cells does not have an admission control function in the same 
5 node. Rather, as illustrated by arrow 104B, admission control regarding the AAL2 path 
group comprised of AAL2 paths 35i and 352 is performed by admission controller 
lOOB situated in node 22B. The node 22A of the embodiment of Fig. IB can be, for 
example, a base station (BS) node of a UTRAN, as alluded to in the preceding 
paragraph. 

10 Fig. 2A - Fig. 2C show, in accordance with differing embodiments, examples of 

how node 22A can be configured to form an AAL2 path group in accordance with the 
present invention. While the admission control aspect is not explicitly illustrated in 
Fig. 2A - Fig. 2C, it should be understood that admission control can be provided in 
various manners (such as inclusion of ad mi ssion controller lOOA in node 22A as shown 
15 in Fig. 1 A or inclusion of admission controller lOOB in node 22B as shown in Fig. IB). 

Node 22A of Fig. 2A has a AAL2 path group scheduler 42A which is fed in the 
same manner as Fig. 1 , which means that the AAL2 path group comprises the AAL2 
paths 35i and 352. Fig- 2A (like Fig. 2B and Fig. 2C) specifies that the AAL2 path 35i 
is comprised of speech (e.g., conversational) AAL2 connections, while the AAL2 path 
20 352 is comprised of data (e.g., non-speech or non-conversational) AAL2 connections. 

In the Fig. 2A embodiment, AAL2 path group scheduler 42A is a Weighted Fair Queue 
scheduler which selects cells from queue 40i (e.g., cells with speech payloads) 
according to a weight of X% and which selects cells from queue 4 O 2 (e.g., cells with 
data payloads) according to a weight of Y%. The circle symbol employed at the output 
25 port of AAL2 path group scheduler 42A is utilized in the industry to denote a traffic 
shaping function performed by AAL2 path group scheduler 42A. In particular, the 
outgoing traffic is shaped to the peak cell rate (PCR). 

Whereas in Fig. 1 ATM cells of a different type than those comprising the AAL2 
path group are geneiically depicted as being applied on path 30^, Fig. 2A - Fig. 2C 
30 show with more specificity some examples of such differing types of ATM cells. For 
example. Fig. 2A shows VC 30qam which carries cells utilized for operation and 
maintenance purposes (e.g., operator commands, maintenance statistics, alarms, etc.). 




wo 02/098165 



PCT/SE02/01052 



11 

Cells received on VC SOqam to queue 40oam> with an output of queue 40qam 

being applied to intermediate scheduler 62. As another example, Fig. 2A shows an VC 
30signaling which carries cells utilized for signaling purposes (e.g., for setting up and 
tearing down connections, including admission control signaling). Cells received on 
5 VC BOsignaung are applied to queue 40signaling, with an output of queue 40signaling 
also being applied to intermediate scheduler 62. As yet another example, Fig. 2A 
shows an VC 30sync which carries cells utilized for synchronization purposes. Cells 
received on VC 30sync are applied to queue 40sync> with an output of queue 40sync 
being applied to VP scheduler 52. 

10 The intermediate scheduler 62 thus receives, as input, cells forming AAL2 path 

group as output on line 61 from AAL2 path group scheduler 42 A, as well as 0AM cells 
from queue 40qam and cells with signaling information from queue 40signaling- In the 
illustrated embodiment, intermediate scheduler 62 is uses Weighted Fair Queueing, and 
accords cells comprising the AAL2 path group a weight of 80%, the OAM cells a 
15 weight of 5%, and the signaling cells from queue 40signaling a weight of 15%. The 
illustrated percentage weightings are merely illustrative, as other percentage weightings 
can be employed in other embodiments. The output of intermediate scheduler 62 is 
applied to a first input of VP scheduler 52; synchronization cells stored in queue 40sync 
are applied to a second input of VP scheduler 52. The VP scheduler 52 of the Fig. 2A 
20 embodiment is a strict priority input scheduler which schedules application of outgoing 
cells onto virtual path 24 in accordance with the direction of the arrow (e.g., with 
synchronization cells in queue 40 sync always having a highest priority). 

Node 22B of the embodiment of Fig. 2B is similar to node 22A of the 
embodiment of Fig. 2A, but differs primarily in that AAL2 path group scheduler 42B is 
25 a strict priority input scheduler which always gives cells queue 40i (e.g., cells having 
speech payload) precedence or priority over cells in queue 4 O 2 (e.g., cells having data 
payload). The order of the priority is indicated by the downward pointing arrow 
symbolized in the interior of AAL2 path group scheduler 42B. 

Node 22 c of the embodiment of Fig. 2C is also similar to node 22A of the 
30 embodiment of Fig. 2A, but its scheduler 42C is not dedicated to scheduling the AAL2 
path group only. Rather, scheduler 42C is a Fair Weight Queue scheduler which also 
consolidates therein the functions of intermediate scheduler 62. The output of AAL2 
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path group scheduler 42C is applied to a first input of VP scheduler 52; the 
synchronization cells stored in queue 40sync are applied to a second input of VP 
scheduler 52. The VP scheduler 52 of the Fig. 2C embodiment is a strict priority input 
scheduler which schedules application of outgoing cells onto virtual path 24 in 
5 accordance with the direction of the arrow (e.g., with synchronization cells in queue 
40sync always having a highest priority). 

The embodiments previously illustrated have shown, by way of example, a 
dedicated queue 40 for each AAL2 path. However, it should be understood that the 
particular elements comprising a front end leading to the input(s) of AAL2 path group 
10 scheduler 42 are not critical to the present invention and that other configurations are 
within the scope of the invention. For example, Fig. 3 illustrates another example 
embodiment in which plural AAL2 paths carrying AAL2 connections with the same 
quality of service (QoS) requirements are queued together. As shown in Fig. 3, queue 
40i is fed by AAL2 paths 35i_i and 35i_2. while queue 402 is fed by AAL2 paths 352-i 
15 and 352-2- In the example illustration of Fig. 3, each AAL2 path carries plural AAL2 
connections having the same quality of service (QoS) requirements. For example, 

A AT .7. path 35i-i carries AAL2 connection 30i.i.i through 30i.i.ic, all of these 
connections having the same QoS. Moreover, AAL2 path 35 1.2 carries AAL2 
connection 30i-2-i through 30i-2-k> all of these connections having the same QoS. 

20 Thus, there can be a number of connections/queues per traffic type. Common to 

all illustrated embodiments, however, is the fact that more delay sensitive traffic (e.g., 
conversational or speech traffic) and less delay sensitive traffic (e.g., non- 
conversational or data traffic) are separated into different queues to prevent head of Une 
blocking. 

25 In the present invention, ATM cells of the first type comprising the AAL2 path 

group 60 are transmitted over a same virtual path (VP) (e.g., virtual path 24) with ATM 
cells of a second type. Advantageously, the first type of ATM cells and second type of 
ATM cells can be delineated in various different ways. 

In one mode of the invention, the first type of ATM cells which are carried over 
30 the paths comprising the AAL2 path group are AAL2 traffic cells while the second type 
of ATM cells comprises cells dedicated to at least one of signaling, operation and 
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maintenance, and synchronization. The embodiments of Fig. 2A - Fig. 2C typify such 
mode, since cells from VC 30qam, VC 30signaling> and VC 30sync are all eligible for 
scheduling by VP scheduler 52, along with the cells carried by AAL2 path group, for 
application on virtual path (VP) 24. The ATM cells of the second type thus can be cells 
5 which require a guaranteed bandwidth. 

As an alternative way of describing this phenomena, the first type of ATM cells 
can comprise AAL2 cells and the second type of ATM cells can comprise non-AAL2 
cells (e.g., ATM cells that have another adaptation layer type). As a further alternative, 
the first type of ATM cells can comprise cells from AAL2 paths with differing QoS 
10 classes. For example, the first type of ATM cells which comprise the AAL2 path group 
can be AAL2 cells having an unspecified bit rate (UBR) and the second type of ATM 
cells can comprise AAL2 cells have a bit rate type other than UBR. 

As mentioned above, in the present invention several AAL2 paths on the same 
physical link are handled together in an AAL2 path group with an assigned bandwidth. 
15 The bandwidth on the ATM layer is reserved for the AAL2 path group, rather than for 
the individual AAL2 path. Then, at establishment of an AAL2 coimection, the 
cormection admission control is calculated against the available bandwidth of the AAL2 
path group and not against the bandwidth of the chosen AAL2 path. CE) assignment 
within A AT. 2 is performed in the normal way, e.g., chosen for each individual AAL2 
20 path. As illustrated in various foregoing embodiments, conversational (e.g., speech) 
traffic and non-conversational traffic (e.g., data) are separated on different AAL2 paths, 
and also queued separately. 

Fig. 4 shows, in the context of the embodiment of Fig. lA, admission of a new 
connection to the AAL2 path group in an illustrative scenario. The capacity database 
25 102 shows, for each AAL2 path, a total capacity and an available capacity. For 

example, AAL2 path 35i has a total capacity TCi but no available capacity, whereas 
AAL2 path 352 has a total capacity TC 2 and an available capacity AC 2 . At the time 
shown in Fig. 4, a new connection 30i_i is sought over AAL2 path 35i. Since AAL2 
path 35i.has no available capacity, traditional admission control techniques would 
30 either reject the requested new connection 30i-i or cut off an existing connection earned 
on AAL2 path 35i in order to make room for the requested new connection. In 
accordance with the present invention, by contrast, admission controller 100 realizes 
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that, while AAL2 path 35 1 has no available capacity, the AAL2 path group 60 which 
includes AAL2 path 35 1 has available capacity. For example, AAL2 path 352 is one of 
the A AT ,2 paths comprising the AAL2 path group 60 which has spare capacity. 
Assuming the total spare capacity of the AAL2 path group exceeds the bandwidth 
5 required for the requested new connection 30i.i, in accordance with the present 
invention the admission controller 100 admits the new requested connection. 

While the admission control scenario of Fig. 4 has been described in the context 
of the embodiment of Fig. 1 A, it should be reahzed that the present invention is not 
limi ted by such context, and that other contexts such as the embodiment of Fig. IB are 
10 also within the purview of the present invention. 

As reflected in the embodiments hereinabove described, the AAL2 path group 
also features quality of service (QoS) separation, e.g., differing treatment for differing 
AAL2 connections within the AAL2 path group based on the QoS requirements for the 
differing AAL2 connections. For example, AAL2 connections having differing QoS 
15 requirements can be queued separately upstream of the AAL2 path group scheduler 42. 
Moreover, the AAL2 path group scheduler 42 can provide a preference or weighting in 
view of the QoS parameters for the respective AAL2 connections. In the embodiments 
of Fig. 2A and Fig. 2C, for example, the AAL2 path group scheduler 42A and AAL2 
path group scheduler 42C, respectively, can weight the AAL2 VCs having speech 
20 traffic payload more heavily than the AAL2 VCs having data traffic payloads. Or in 
the embodiment of Fig. 2B, the AAL2 path group scheduler 42B by its strict priority 
nature assigns a higher priority to the AAL2 VCs having speech traffic payload than the 
AAL2 VCs having data traffic payloads. 

The present invention assigns bandwidth to its AAL2 path group instead of each 
25 individual AAL2 path, thereby affording efficient bandwidth utilization. Allocation of 
bandwidth resources for AAL2 connections is thus made against the pooled resources 
of multiple AAL2 paths rather than against a fixed resource per path. In the present 
invention, the AAL2 paths themselves are treated as having UBR ( unspecifiedbit rate), 
but the AAL2 path group is considered as a whole to have CBR (constant bit rate). 

30 ATM layer transmission scheduling is also performed in such a way that all AAL2 
paths are scheduled together as a single stream of ATM cells. 
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The present invention advantageously accommodates both UBR and non-UBR 
VCs (assigned to something other than AAL2) when performing AAL2 connection 
admission control against the bandwidth of the virtual path (VP). The invention does 
not require that only AAL2 path VCs be setup within a virtual path. By contrast, prior 
5 art techniques which perform connection admission control for AAL2 against the 
virtual path bandwidth must dedicate the entire virtual path to AAL2. 

Moreover, the present invention only requires one virtual path between two 
nodes, which is economically desirable when transport is leased from an ATM transport 
network provider. Leasing one virtual path of, e.g., 2 Mbit/s is much cheeper than 
10 leasing two virtual paths with 1 Mbit/s each. Further, the present invention provides a 
better multiplexing gain on the ATM level when all cells are multiplexed on the same 
virtual path. 

In one variation of the invention, different services can be separated on different 
virtual paths, although such variation may not yield efficient bandwidth utiUzation 
15 when using pubUc VP networks, with course granularity of the possible rates. 

The present invention is particularly applicable to AAL2 nodes, but 
advantageously does not have any impact on intermediate, pure ATM nodes, provided 
that such intermediate ATM nodes must have virtual path switches (e.g., cross- 
connects). 

20 While embodiments of the present invention have already been said to be 

applicable to nodes such as radio network control (RNC) nodes and base station (BS) 
nodes, the invention is not hmited to such nodes. For example, the present invention 
can also be utilized with other nodes such as media gateways. 

While the invention has been described in connection with what is presently 
25 considered to be the most practical and preferred embodiment, it is to be understood 
that the invention is not to be limited to the disclosed embodiment, but on the contrary, 
is intended to cover various modifications and equivalent arrangements included within 
the spirit and scope of the appended claims. 
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WHAT IS CLAIMED IS; 

1 LA method of managing traffic for transport on an Asynchronous Transfer 

2 Mode (ATM) virtual path (VP), the method characterized by: 

3 forming an AAL2 path group which comprises plural AAL2 paths; 

4 admitting connections based on available bandwidth of the AAL2 path group 

5 rather than available bandwidth of an individual AAL2 path; 

6 including, for transport on the virtual path (VP), ATM cells of a second type, the 

7 cells of the second type being other than a first type of ATM cells, the first type of 

8 ATM cell being cells which comprise the AAL2 path group. 

1 2. The method of c laim 1, wherein the first type of ATM cells comprises AAL2 

2 traffic cells and the second type of ATM cells comprises cells dedicated to at least one 

3 of signaling, operation and maintenance, and synchronization. 

1 3. The method of claim 1, wherein the second type of ATM cells comprises 

2 cells which require a guaranteed bandwidth. 

1 4. The method of claim 1 , wherein the first type of ATM cells comprises AAL2 

2 cells and the second type of ATM cells comprises non-AAL2 cells. 

1 5. The method of claim 1, wherein the jSrst type of ATM cells comprises AAL2 

2 cells firom AAL2 paths with differing QoS classes. 

1 6. The method of claim 5, wherein the first type of ATM cells comprises AAL2 

2 cells having an unspecified bit rate (UBR) and the second type of ATM cells comprises 

3 AAL2 cells have a bit rate type other than UBR. 

1 7. The method of claim 1, wherein a given one of the AAL2 paths carries 

2 AAL2 cells having a same Quality of Service (QoS) requirement. 

1 8. The method ofclaiml, further comprising allocating more delay-sensitive 

2 traffic to a different AAL2 path than less delay-sensitive traffic. 
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1 9. The method of claim 1, further comprising providing differing treatment for 

2 differing AAL2 connections within the AAL2 path group based on the QoS 

3 requirements for the differing AAL2 connections. 

1 10. The method of claim 1 , further comprising providing a greater weighting or 

2 priority for more delay sensitive AAL2 connections. 

1 1 1 . A node (22) of an Asynchronous Transfer Mode (ATM) characterized by: 

2 a plurality of AAL2 paths (35) which together form an AAL2 path group (60); 

3 and 

4 an admission controller (100) arranged to admit a connection to one of the 

5 A AT, 2 paths of the AAL2 path group based on available bandwidth of the AAL2 path 

6 group rather than available bandwidth of an individual AAL2 path. 

1 12. The apparatus of claim 1 1, further comprising 

2 a path group scheduler (42) arranged to select ATM AAL2 cells from the 

3 plurality of AAL2 paths; 

4 a non-path group ATM virtual circuit (VC) arranged to include ATM cells of a 

5 second type, the cells of the second type being other than ATM cells of a first type, the 

6 ATM cells of the first type comprising the AAL2 path group; 

7 a scheduler (52) arranged to apply ATM cells of the path group and the non- 

8 path group ATM virtual circuit (VC) to an ATM virtual path (VP) for transmission to 

9 away from the node. 

1 13. The apparatus of claim 12, wherein the first type of ATM cells comprises 

2 A A 1.2 traffic cells and the second type of ATM cells comprises cells dedicated to at 

3 least one of signaling, operation and maintenance, and s}/nchronization. 

1 14. The apparatus of claim 12, wherein the second type of ATM cells 

2 comprises cells which require a guaranteed bandwidth. 

1 15. The apparatus of claim 12, wherein the first type of ATM cells comprises 

2 A A T ■2. cells and the second type of ATM cells comprises non-AAL2 cells. 
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1 16. The apparatus of claim 1 2, wherein the first type of ATM cells comprises 

2 AAL2 cells from AAL2 paths with differing QoS classes. 

1 17. The apparatus of claim 1 6 , wherein the first type of ATM cells comprises 

2 AAL2 cells having an unspecified bit rate (UBR) and tbe second type of ATM cells 

3 comprises AAL2 cells have a bit rate type other than UBR. 

1 18. The apparatus of claim 12, wherein a given one of the AAL2 paths carries 

2 AAL2 cells having a same Quality of Service (QoS) requirement. 

1 19. The apparatus of claim 1 1, further comprising allocating more delay- 

2 sensitive traffic to a different AAL2 path than less delay-sensitive traffic. 

1 20. The apparatus of claim 1 2, wherein the path group scheduler is a weighted 

2 fair queuing scheduler. 

1 21 . The apparatus of claim 12, wherein the path group scheduler is a strict 

2 priority scheduler. 

1 22. The apparatus of claim 1 1, further comprising means for providing 

2 differing treatment for differing AAL2 cormections within the AAL2 path group based 

3 on the QoS requirements for the differing AAL2 connections. 

1 23. The apparatus of claim 22, further comprising means for providing a greater 

2 weighting or priority for more delay sensitive AAL2 connections. 

1 24. An Asynchronous Transfer Mode (ATM) network (20) comprising a first 

2 network node (22A) and a second network node (22B) with an ATM virtual path (VP) 

3 coimecting the first network node and the second network node; 

4 characterized in that the first network node comprises: 

5 a plurality of AAL2 paths (35) which together form an AAL2 path group 

6 (60) wherein a connection is admitted to one of the AAL2 paths of the AAL2 path 

7 group is based on available bandwidth of the AAL2 path group rather than available 

8 bandwidth of an individual AAL2 path; 
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9 a path group scheduler (42) arranged to select ATM AAL2 cells from the 

10 plurality of AAL2 paths; 

1 1 a non-path group ATM virtual circuit (V C) arranged to carry ATM cells 

12 of a second type, the ATM cells of the second type being other than ATM cells of a 

13 first type, the ATM cells of the first type comprising the AAL2 path group; 

14 ’ a scheduler (52) arranged to apply ATM cells of the path group and the 

15 non-path group ATM virtual circuit (VC) to the ATM virtual path (VP) for 

16 transmission to the second network node. 

1 25. The apparatus of claim 24, further comprising a connection admission 

2 controller unit (100) arranged to admit connections based on available bandwidth of the 

3 AAL2 path group rather than available bandwidth of an individual AAL2 path. 

1 26. The apparatus of claim 25, wherein the coimection admission controller unit 

2 is situated at the first network node (22A). 

1 27. The apparatus of claim 25, wherein the connection admission controller unit 

2 is situated at the second network node (22B). 

1 28. The apparatus of claim 24, wherein the first type of ATM cells comprises 

2 AAL2 traffic cells and the second type of ATM cells comprises cells dedicated to at 

3 least one of signaling, operation and maintenance, and synchronization. 

1 29. The apparatus of claim 24, wherein the second type of ATM cells 

2 comprises cells which require a guaranteed bandwidth. 

1 30. The apparatus of claim 24, wherein the first type of ATM cells comprises 

2 AAL2 cells and the second type of ATM cells comprises non-AAL2 cells. 

1 31. The apparatus of claim 24, wherein the first type of ATM cells comprises 

2 AAL2 cells having a first bit rate type and the second t)q)e of ATM cells comprises 

3 AAL2 cells having a second bit rate type. 

1 32. The apparatus of claim 31, wherein the first type of ATM cells comprises 

2 AAL2 from AAL2 paths with differing QoS classes. 
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1 33 . The apparatus of claim 24, wherein a given one of the AAL2 paths carries 

2 AAL2 cells having a same Quality of Service (QoS) requirement. 

1 34. The apparatus of claim 24, further comprising allocating more delay- 

2 sensitive traffic to a different AAL2 path than less delay-sensitive traffic. 

1 35. The apparatus of claim 24, wherein one of the first network node and the 

2 second network node is a base station node. 

1 36. The apparatus of claim 24, wherein the one of the first network node and the 

2 second network node is a radio network controller node. 

1 37. The apparatus of claim 24, wherein the path group scheduler is a weighted 

2 fair queuing scheduler. 

1 38. The apparatus of claim 24, wherein the path group scheduler is a strict 

2 priority scheduler. 

1 39. The apparatus of claim 24, further comprising means for providing 

2 differing treatment for differing AAL2 connections within the AAL2 path group based 

3 on the QoS requirements for the differing AAL2 connections. 

1 40. The apparatus of claim 39, further comprising means for providing a greater 

2 weighting or priority for more delay sensitive AAL2 connections. 

1 41 . Apparatus for managing traffic for transport on an Asynchronous Transfer 

2 Mode (ATM) virtual path (VP), the apparatus characterized by; 

3 means for forming an AAL2 path group (60) which comprises plural AAL2 

4 paths (35); 

5 means (100) for admitting connections based on available bandwidth of the 

6 AAL2 path group rather than available bandwidth of an individual AAL2 path; 

7 means (52) for ineluding, for transport on the virtual path (VP), ATM cells of a 

8 second type, the ATM cells of the second type being other than a first type of ATM 

9 cells, the first type of ATM cells comprising the AAL2 path group. 
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1 42. The apparatus of claim 41, wherein the first type of ATM cells comprises 

2 AAL2 traffic cells and the second type of ATM cells comprises cells dedicated to at 

3 least one of signaling, operation and maintenance, and synchronization. 

1 43. The apparatus of claim 41, wherein the second type of ATM cells 

2 comprises cells which require a guaranteed bandwidth. 

1 44. The apparatus of claim 41, wherein the first type of ATM cells comprises 

2 AAL2 cells and the second type of ATM cells comprises non-AAL2 cells. 

1 45 . The apparatus of claim 41 , wherein the first type of ATM cells comprises 

2 AAL2 cells from AAL2 paths with differing QoS classes. 

1 46. The apparatus of claim 45, wherein the first type of ATM cells comprises 

2 AAL2 cells having an unspecified bit rate (UBR) and the second type of ATM cells 

3 comprises AAL2 cells have a bit rate type other than UBR. 

1 47. The apparatus of claim 41 , wherein a given one of the AAL2 paths carries 

2 AAL2 cells having a same Quality of Service (QoS) requirement. 

1 48. The apparatus of claim 41, further comprising allocating more delay- 

2 sensitive traffic to a different AAL2 path than less delay-sensitive traffic. 

1 49. The apparatus of claim 41 , further comprising means for providing 

2 differing treatment for differing AAL2 connections within the AAL2 path group based 

3 on the QoS requirements for the differing AAL2 connections. 

1 50. The apparatus of claim 49, further comprising means for providing a greater 

2 weighting or priority for more delay sensitive AAL2 connections. 




ADMISSION 










AAL2 PATH GROUP 




QUEUE 








AAL2 PATH GROUP 










AAL2 PATH GROUP 










INTERNATIONAL SEARCH REPORT 



Ini ml Application No 



I PCT/SE 02/01052 

A. CLASSIFICATION OF SUBJECT MATTER 

I PC 7 HO4Q11/04 H04L12/56 



According to Intemattonal Patent ClassHicatlon (IPC) or to both national dassificalion and IPC 

B. FIELDS SEARCHED 

Minimum documentation searched (classification system lollowed by classification symbols) 

IPC 7 H04Q H04L 



2d other than minimum documentation to the extent that such documents are Included in the fields searched 



Electronic database consulted during the international search (name of data base and, where practical, search terms used) 

EPO- Internal 



C. DOCUMENTS CONSIDERED TO BE RELEVANT 



Category ” 


Citation of document, with Indloallo n, where appropriate, of the relevant passages 


Relevant to claim No. 


A 


HIROSHI SAITO: "Bandwidth management for 

AAL2 traffic." 

IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, 
vol. 49, no. 4, July 2000 (2O00-07), pages 
1364-1377, XPG02902637 
ISSN: 0018-9545 

page 1366, paragraph III -page 1367 


1-50 


P,A 


US 2001/030966 A1 (CHOI MYUNG SOON) 
18 October 20G1 (2G01-10-18) 
column 1, line 52 -column 2, line 32 
abstract 


1-50 


A 


WO 98 27692 A (MOTOROLA INC) 

25 June 1998 (1998-06-25) 

page 15, line 25 -page 17, line 19 

abstract 


1-50 









Further documents are listed in the continuation of box C. Patent family members are listed In annex. 



° Special categories of cited documents : 

“A" document defining the general state of Ihe art which is not 
considered to be of particular relevance 

•E" earlier document but published on or aflsr the International 
filing date 

"L" document which may throw doubts on priority olalm(s)or 
whidi is cited to establish the publication date of another 
citation or other special reason (as specified) 
document referring to an oral disclosure, use, exhibition or 
other means 

”P” document published prior to the international filing date but 
later than the priority date claimed 


T" later document published after the international filing date 
or priority date and not in conflict with Ihe application but 
cited to understand the principle or theory underiying the 
invention 

X" document of partioular relevance; the claimed invention 
cannot be considered novel or cannot be considered to 
involve an inventive step when the document is taken alone 

T’ document of parflcular relevance; the claimed invention 
cannot be considered to involve an inventive step when Ihe 
document is combined with one or more other such docu- 
ments, such combination being obvious to a person skilled 
in the art. 

"&■ document merrtjer of the same patent family 


Date of the actual completion of the Internafional search 


Date of mailing of the international search report 


27 August 2002 


11. 09. m 


Name and mailing address of the ISA 


Authorized officer 


European Patent Offlce. P-B- 6818 Patentlaan 2 

NL-fflaoHVRrjswijK 

Tel. (+31-70) 340-2040. Tx. 31 651 epo nl, 

Fax; (+31-70) 340-301 6 


Peter Hedman 



1 PCT/ISA/210 (second sheet) (July 1992) 




INTERNATIONAL SEARCH REPORT 


Inl al Application No 

PCT/SE 02/01052 


) DOCUMENTS CONSIDERED TO BE RELEVANT 


ation of document, with Indloat'on, where appropriate, of the relevant passages 


Relevant to 


EP 0 915 634 A (LUCENT TECHNOLOGIES INC) 

12 May 1999 (1999-G5-12) 

column 10, line 20 -column 14, line 23 

abstract 


1- 




INTERNATIONAL SEARCH REPORT 



PCT/SE 02/G1O52 



Patent document 
cited In search report 


Publication 

date 


PEflent family 
member(s) 


Publication 

date 


US 2001030966 


A1 


18-10-2001 


NONE 






WO 9827692 


A 


25-06-1998 


AU 


5167498 A 


15-07-1998 








CN 


1240081 A 


29-12-1999 








EP 


0947075 A1 


06-10-1999 








WO 


9827692 A1 


25-06-1998 


EP 0915634 


A 


12-05-1999 


US 


6169738 B1 


02-01-2001 








EP 


0915634 A2 


12-05-1999 








JP 


11225150 A 


17-08-1999 



Fonii POTflSA/210 (patent famny e 




